A small boat tied to a dock with calm water and overcast sky.

Photo by Loes Heerink

Vejle Ost Vacations from $1,636

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

  • The Latest Vejle Ost Vacation Packages

    Price found within the past 48 hours. Click for updated prices.

    Trip length

    Stars

    Flight class

    Remove all filters

    Discover the most popular places to visit in Vejle Ost

    Tirsbaek Slot

    Rating: 8.0/10 (1 review)

    You can find out about the history of Vejle with a stop at Tirsbaek Slot. Wander the waterfront and forest while you're in the area.

    See properties

    Tirsbæk Strand

    Why not spend a lazy afternoon at Tirsbæk Strand during your trip to Vejle? Stroll along the waterfront or experience the area's theater scene.

    See properties

    Vejle Ost Hotel Deals

    Bredal kro

    A dining table set with wine glasses and a bottle, against a stone wall background.
    • Address: 581 Horsensvej, Vejle, 7120, DK
    • Location: 1.2 mi from Vejle Ost
    • Star rating: 3.5/5
    • Guest rating: 7.8/10 (Good, 44 reviews)
    • Price: $142 nightly, $177 total, Dec 17 - Dec 18, Total with taxes and fees
    • Review: The hotel was perfectly located for our stay. All hotels should have blackout shades in the 21st century, this was a missed opportunity. The breakfast was good.

    Munkebjerg Hotel

    An aerial view of a building surrounded by dense forest, with a lake and bridge in the background.
    • Address: Munkebjergvej 125, Vejle, 7100, DK
    • Location: Ravnsbaek, 3.1 mi from Vejle Ost
    • Star rating: 4.5/5
    • Guest rating: 8.8/10 (Excellent, 1397 reviews)
    • Price: $127 nightly, $158 total, Dec 16 - Dec 17, Total with taxes and fees
    • Review: Great Hotel

    The Note

    A bed with white bedding, a green wall, and a plant with green leaves.
    • Address: Flegborg 10, Vejle, 7100, DK
    • Location: City Center, 4.3 mi from Vejle Ost
    • Star rating: 4/5
    • Guest rating: 9.4/10 (Exceptional, 1946 reviews)
    • Price: $102 nightly, $127 total, Dec 16 - Dec 17, Total with taxes and fees
    • Review: Wow! Incroyable hôtel avec un déjeuner sans pareille. Très satisfait. Grande chambre, bien située, personnel aidant !

    Hotel Gammel Havn - Good Night Sleep Tight

    A waterfront area with a dock, boats, and a restaurant with outdoor seating.
    • Address: Gothersgade 40, Fredericia, 7000, DK
    • Location: 12.6 mi from Vejle Ost
    • Star rating: 3/5
    • Guest rating: 9.2/10 (Wonderful, 1004 reviews)
    • Price: $89 nightly, $111 total, Nov 22 - Nov 23, Total with taxes and fees
    • Review: The hotel was lovely. Very quirky and perfect for our family. It was a 2 min walk to restaurants, bars and the harbour. Our kids loved the family room and the hot chocolate machine! We had a family room which was massive. Would highly recommend this hotel.

    Comwell Bygholm Park

    A modern kitchen with a chef preparing food, a buffet counter with various dishes, and a wine display.
    • Address: Schüttesvej 6, Horsens, 8700, DK
    • Location: 11.9 mi from Vejle Ost
    • Star rating: 3/5
    • Guest rating: 8.6/10 (Excellent, 1001 reviews)
    • Price: $113 nightly, $142 total, Dec 16 - Dec 17, Total with taxes and fees

    Trinity Hotel og Konference, BW Signature Collection

    A modern building with a curved roof and large windows, surrounded by a well-maintained lawn and a pathway.
    • Address: Gl. Faergevej 30, Snoghoj, Fredericia, 7000, DK
    • Location: 14.5 mi from Vejle Ost
    • Star rating: 4/5
    • Guest rating: 8.6/10 (Excellent, 886 reviews)
    • Price: $127 nightly, $159 total, Nov 21 - Nov 22, Total with taxes and fees
    • Review: I love what I received from the hotel. They are very friendly and super helpful. Love to come back to stay again,

    Best Western Plus Hotel Fredericia

    A modern lobby with a marble floor, seating area, and a glass partition with the 'RYES' sign.
    • Address: Vestre Ringvej 96, Fredericia, 7000, DK
    • Location: 11.3 mi from Vejle Ost
    • Star rating: 4/5
    • Guest rating: 8.6/10 (Excellent, 1002 reviews)
    • Price: $82 nightly, $103 total, Dec 13 - Dec 14, Total with taxes and fees
    • Review: Wonderful hotel and the people were very helpful. Beautiful breakfast buffet that everyone loved. The pools and indoor waterslide area are fantastic, but note that they are in the facility next door and only open and accessible during certain hours. Worth it, though, and the kids loved the water park.

    Milling Hotel Vejle

    A modern living room with a sofa, a coffee table, a lamp, and a bookshelf filled with decorative items and books.
    • Address: Willy Sorensens Plads 3, Vejle, 7100, DK
    • Location: City Center, 4.8 mi from Vejle Ost
    • Star rating: 3.5/5
    • Guest rating: 8.6/10 (Excellent, 1006 reviews)
    • Price: $114 nightly, $143 total, Nov 18 - Nov 19, Total with taxes and fees
    • Review: Good staff Very bad value for money Rooms and facilities are below basic Noisy outside and in the lounge Breakfast was very boring and the room was set like school dining room

    Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

    See all properties in Vejle Ost

    Explore a world of travel with Expedia

    * Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.